A New Chain Coding Based Method for Binary Image Compression and Reconstruction

In this paper, we present a hybrid chain coding based scheme for contours and binary image compression and reconstruction. The proposed scheme comprises of a lossless and a lossy parts. This scheme is designed in such a way to generate extensive number of replicate links in the contours that can be assembled according to our (n10, 5) rule that can be highly compressed. Furthermore, for the lossy part, we introduce a new line processing technique to smooth the contours while maintaining high image quality. The experimental results show that the proposed method surpasses all published chain coding methods including FCC, DCC, DCC−8, VCC, CRCC, and L&Z. In addition, this scheme produced significantly higher compression ratio than WinZip, G3, G4, JBIG1, and JBIG2 standards.